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CELLULAR COMMUNICATIONS SYSTEM UTILIZING PAGING AREAS 
CROSS REFERENCE TO RELATED APPLICATION 

This application contains subject matter related 
to copending U.S. Patent Application Serial No. 
07/881,598, filed May 12, 1992, in the name of K. Raj 
Sanmugam, entitled "Improved Allocation of Paging 
Capacity in Cellular Applications," assigned to the 
assignee of the present invention and incorporated by 
reference herein. 


BACKGROUND OF THE INVENTION 
Field Of The Tnvention 

The present invention relates to paging within 
cellular communication systems, and more particularly, 
to the efficient allocation of paging distribution 
within a cellular communication system. 
Historv of Prior A-rt 

Cellular radio communications is, perhaps, the 
fastest growing field in the world-wide 
20 telecommunications industry. Its growth has been such 

that in recent years the capacity of existing systems 
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has been severely stressed to serve all of the 

siibscribers who would like to have access to the 
system, particularly in major metropolitan areas. 
Moreover, cellular radio technology is currently moving 
5 from analog based systems, in which each subscriber 

communications channel is allotted to a single radio 
channel, to digital based systems in which a plurality 
of subscriber channels can be assigned to each radio 
channel through time division miHtiple access (TDMA) 

10 radio technology- In TDMA radio each channel is 

divided into a plurality of time slots and a digitized 
portion of each subscriber channel is broadcast in a 
different time slot. 

However, despite the use of digital technology, 

15 such as TDMA, to increase cellular radio system 

capacity, the tremendous " demand for cellular radio 
service is placing other demands on the system. For 
example, communication between the radio base stations 
within the system and the mobile stations within the 

20 system are divided into a plurality of voice or speech 

channels and at least one access or control channel, 
which may be either analog or digital and which may 
have any data rate. An illustrative one of such access 
or control channel is referred to as the forward 

25 control channel (FOCC). 

Each mobile station which is operating within a 
cellular communications system must be locatable when 
a call is received by the system which is intended for 
that station. A mobile station is located by 

30 broadcasting a paging signal directed to the mobile and 

requesting it to respond if it receives the page. When 
the mobile broadcasts its page response signal to the 
page signal it is then placed on a voice channel by the 
base station and the call intended for the mobile can 
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be connected to it through that voice channel. 
Cellular telecommunications systems employ a control 
channel such as the forward control channel (FOCC) as 
the means by which paging signals are broadcast into 
the various cells of the system in order to locate a 
particular mobile station. Thus, the more paging 
within a system the more radio traffic there is on the 
FOCC of the system. The continued subscriber growth 
within cellular systems along with the continued 
introduction of additional functionalities within the 
system will undoubtedly greatly increase the paging 
load within each system and place an even higher demand 
for FOCC capacity within each system.. 

The capacity of the control channel, such as the 
FOCC, within a system may be limited because of at 
least two reasons. For example, the data rate over 
certain forward control channels is restricted to a 
rate on the order of 8-lOK bits per second which is a 
speed limitation imposed by the technology used in that 
implementation. Secondly, the control channel must 
also be utilized to transmit other messages to the 
mobile stations, including, for example, voice channel 
designations, directed retry orders, system ordered 
rescan signals and system overhead message trains each 
of which use substantial control channel capacity each 
time they are transmitted. Thus, it is desirable to 
utilize the control channel capacity in as an efficient 
manner as possible by paging in as localized an area as 
possible and still reliably locating the mobile station 
being sought by the system. 

In conventional cellular radio systems, paging 
within each system is employed to serve not only its 
own paging needs but also the paging needs of the 
various cooperating exchanges which seek to locate 
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mobile subscribers within the exchange in response to 
call requests within their own exchanges . Paging 
provides the service of attempting to locate a mobile 
station' s whereabouts within the exchange in order to 
5 set up a call to that mobile station. 

More specifically, the paging process in mobile 
cellular radio systems, attempts to identify the 
specific cell containing that mobile, as described 
above in connection with the paging process. During 
10 the execution of this process, the mobile switching 

center (MSG) searches for the mobile by sending a 
sequence of paging messages on the FOCC of the system 
and awaits a page response. Obviously, the pag e 
• ^ messag e must be transmitted to all of the cell sites 
15 covering the entire service area of the system in order 

to ensure that the mobile is located regardless of 
where it might be within the system. This implies that 
when the use of paging capacity on all the control 
channels in the exchange is required, only one mobile 
20 can be paged at any given time. This limitation on 

cellular system capacity has been improved by the 
definition of ^'location areas" T LA' s ) wherein the 
entire service area of an exchange is divided into a 
plurality of different location areas. Each LA may 


25 consist ~ of Tone^ or more individual icellsl within the. 


j system . Each mobile informs the system as to -its 
[_AC_. o spe cific LA identificatio n either periodically or 
whenever it crosses a location area border by means of 
registration access within the system. TJie definitrsir 


3 0 ul LA^ s a±j,ows selective paging^ within the system 

thereb y conserving paging capacit y resources. That is, 
^\ if^the^LA of a mobil estation to be^l ocated "is know^ 
the n a page message for t hat mobile is se nt^ n ly wit hin^ 
that particular LA. As a result of this modification 
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of the paging process, as many different mobile 
stations may be paged simultaneously as there as 
location areas within the system which greatly 
increases the paging capacity of the system. 

In present systems, when a page remains unanswered 
by the mobile station which is sought, the page must be 
repeated. This repetition can be either within a 
location area previously paged or within the entire 
service area (SA) of the system. The present practice 
within cellular radio systems is to employ the paging 
process to handle incoming page requests on a "first 
come, first served" basis. Depending upon whether the 
location area (LA), of the requested mobile station -is 
known or not, the amount of paging capacity allocated 
to serve a particular page request is the same. That 
j- f the LA of the mobile station is known then t he 
fi rst page attempt is within the LA. Otherwise, it is 
within the service area SA wh ich incl udes all of the 
CLA' s wi thin the exchange. If no res ponse, ig r-c^n^iTT^ 
to the page, the page is _ r<i?PftatP'ri pi thor wi.thin^the iS 
itself or within the SA. 

When attempting to route a call to a mobile 
station, the MSG must specifically know in which cell 
the mobile station is located. In accomplishing the 
25 task of locating the mobile, the MSG pages the mob ile 

station in the loca t ion area where the mobile station 
last reg istered. This prevents a global or system-wide 
^age wherein all the cells within an exchange are page d 


15 


20 


30 


simultaneously . I f the mobile station does not answer 
t he^page request in the registered location area of its 
last reg istratio n,- only t hen is service area or global 
pagi ng required in order to locate the mobile. 

Experience with ^tEe management of~^ cellular 
communication systems has shown that a high percentage 
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of mobile stations do not answer location area paging. 
There are three main causes for this problem. The 
fi^st is the continual existence of earlier 
manufactured mobile stations which are able to store 
four different area identification codes (AIDs) within 
their internal memory. Such mobile stations will not 
perform forced registration if they remain within the 
same four location areas corresponding to the four AIDs 
stored within the mobile station' s memory. If a mobile 
station moves from one of these four location areas to 
another, a forced registration does not occur and the 
mobile will not answer the page, thus requiring service 
area paging to contact the mobile. 

As previously noted, the division of a service 
^^^^ area into location areas was deemed advantageous to 
^"^^^viate capacity problems within the FOCC, especially 
in those situations where the number of subscribers 
served by one MSG had reached a level on the order of 
40,000 to 50,000 mobile stations. The FOCC cannot 
20 efficiently handle all page requests in a system 

utilizing only system-wide paging since all the cells 
within the system area are simultaneously paged. The 

^^^division of the syg-hfapn ajc^a 1' ri-hr^f 1 r^/^a-hT ^tlich 

inc lude a relati vely small number of cells, was created 
25 to permit a page request to be directed to a specific 

location area if the desired mobile ^ tatinn was known 
to be located within that specific location area. ^ 

Whenever a mobile station crosses the border 
between two location areas, it is required to make a 
registration access to the MSG by means of a bit in the 
overhead message of the FOCC. Crossing of the border 
is detected by the mobile station due to the fact that 
the AID in the overhead message on the FOGG from the 
new location area is not equal to the AID received in 


30 
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a prior forced registration and stored within the 
mobile's memory. However, if a mobile station is able 
to store four AIDs within its internal memory, as the 
older models are able to do. then when it crosses the 
5 border between location areas whose AIDs are currently 

stored within the memory of the mobile station, a 
forced registration will not occur since the AID of the 
new location area is the same one of the AIDs of the 
prior location area stored within the memory of the 
10 mobile station. Thus, the mobile station will not 

answer a page directed to the location area of last 
registration, because the MSG will not have an accurate 
indication of where the mobile is currently located. 
This will continue as long as the mobile station 
remains within a group of four location areas, whose 
AIDS are stored within the mobile's memory, which is 
often the case. 

The second reason why mobile stations often do not 
respond to a location area page relates to "rescanning" 
by the mobile stations. To ensure optimum performance, 
mobile stations access the system (for the purposes of 
registration, call initiation, and page response, for 
example) on the best available control channel. For 
this reason, before each access, the mobile station 
25 will "rescan" and listen to all the available control 

channels to choose the one having the best signal 
strength for access. The specification of the cellular 
system air interface standard causes the mobile 
stations to rescan both before and after every access. 
For example, when a mobile station detects that it has 
crossed a location area (or service area) border, it 
conducts a forced registration. The mobile station 
res cans for the control channel with the best signal 
strength, performs the forced registration message 


20 


30 
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exchange and then res cans again , this time without 
checking whether or not the mobile station has again 
crossed a border. After the access, the mobile station 
then remains tuned to the best quality control channel 
5 it found during the second " res can. " If the second 

control channel found by the mobile station is 
different from the first, because the mobile crossed 
another border,, the mobile station will not be tuned to 
the .control channel of the location/service area in 

10 which it last registered and, thus, become "lost" to 

the system. This situation is quite common especially 
when a mobile station is moving along a border between 
location areas or exchanges. The control channels of 
the neighboring location areas or exchanges begin to 

15 compete with each other since both their respective 

signals are being received by the mobile station. The 
two signals will fade in and out as the mobile moves 
along the border. 

In other words, if the second control channel 

20 belongs to a location area different than the control 

channel found when performing the first res can, and the 
mobile is now located in the first location area, 
service area paging will be needed to find the mobile 
station. If the second control channel belongs to a 

25 neighboring exchange, the mobile station will not 

answer to any page at all from the first exchange and 
will not be able to receive any calls. 

A third reason why a mobile station may not 
respond to a location area page is related to the 

30 addition of more and more subscribers to a mobile 

telephony system. In metropolitan areas, where there 
is a high concentration of subscribers, the cell radii 
are becoming smaller and smaller. The same cochannel 
reuse frequencies are being used by cells that are 
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getting closer and closer in order to accommodate 
increased traffic density. Thus, when performing an 
access (specifically registrations), if the access is 
heard by more than one cell using the same control 
channel, there can be inconsistencies between where the 
MSG (or the mobile network if the multiple access is 
between cells that belong to different MSCs ) believes 
the mobile is located and the actual location of the 
mobile. One solution to the capacity problem which is 
occurring within the available frequencies and the 
associated FOCC control channels is that of 
geographically closer frequency reuse. A utilization 
of both location and. paging area paging allows for. a 
multiple use of the FOCC channel since multiple mobiles 
15 can be paged using the one FOCC channel. 

Because of the foregoing problems inherent in 
existing cellular communication systems, it is 
desirabl e to introduce a system of paging utiTizing" 
_paging are as, which allow paging within a greater 
number of cel ls than that of a location area without 
having to page in the entire service area. Paging 
areas^ serve as a middle step between locatiorr~area 
paging and service area paging and thereby improve the 
capacity and the efficiency of the forward control 
25 channel. As an example, a service area can be divided 

_J-nto_J ^ l oc fl ti Q n_areas. if a paging area contains fo ur 
location areas, the use of paging area paging reduces 
the load caused by a service area page by a factor of 
four. Service area paging can still be utilized if the 
mobil e station does not _ _respr>n(r~rr. ^^.^i nrrn' 

P^g^- However, if the paging areas are wisely defined 
by the system operator, a very small percentage of the 
calls will need service area paging. 


20 


30 
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- This system of utilizing paging areas can also be 
implemented on a multi -exchange basis. In such a 
situation, paging areas may include within their 
borders location areas located in adjacent service 
areas, 

SUMMARY OF THE INVENTION ^ . 

In one aspect of the invention, paging areas 
con^osed o^ ^^a^plur alitv of location areas provide a 
means for locating a mobile station which has nni- 


^^^^sp onaea to a location area page without requiring a 
—Servi ce area pa ge. 

another aspect, the present invention includes 

a system for- p aging mobile subscribers j^ij^hin ^the 
15 service area of a cellular communications system which 

compris es a plura lit y of cel ls^ grouped into contiguous 
locations areas each having one or more cells. Mobile 
subscribers are firs t paged in the particular l ocation ^ ^ / - 
area wi thin^whi ch they last registered with the system. 
20. . Thereafter, the mobile subscribers are paged in a 
plurality of loc ation areas within the service area of 
the system in response to failure of the mobile 
subscribers to respond to the particular location area 
pages. The l ocation areas from which a page response 
25. is rec eived from said^mbipiie^^uEscribers in respon se t"o- 

_said ^p ages within a plur ality of_J,iic^jy^on^_aJC^ 
recorded. The location areas are then arranged in 
groups forming paging areas/ each ' "containing a 


•7^ 


j>j- ^rality of locations areas and with each paging area 
being associate d with a particular location are a ^>^acorj 
up on the prev iously recorded statistical likelihood of 
I.ocatinq a mobile within the particular group of 

J ooation a r^as^ comprising a paging area when it last 
registered in the associated location area. The 
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plurality of It. -= -ion a eas within which the mobile 
subscribers are paged, following failure to respond to 
a location area page, may be either a paging area or 
all of the location areas within the service area of 
5 the system. 

In still another aspect, the present invention 
includes a system for paging mobile stations within a 
LA cellular telecommunications system in which groups o f 

arranged in lQcation_^r-oac and groups of 
location areas are arranged in paging" areas. A call 
request for a desired mobile station is received from 
a calling party, the 3 ^ation area within which the 
desired mobile station last reg istere d is determined 
a page request is sent to the location a^-^a . Th«» 
calling party is connected to the mobile station if a 
page response is received from the mobile station in 
response to the page request. If both paging area 
paging and service area paging is not enabled for the 
system and a page response is not received from the 
mobile station in response to the page request the 
calling party is informed that the mobile station is 
not available. If paging area paging is enabled for 
the system, the p aging area which is associated with 
th e^ location area w here the mobile station last 
25 ,^^gist ered is determ ined. Next, a list of a plurality 
ofl^tion areas d^ine i by the paging area is 
determined and a p age requ^- - is sen t_jto_jiH^ pi^^^i^^y 
of location area s^ within th; paging area. The calling 
party is connecTtid to the :,bile station if a page 
response is received fron. the mobile station in 
response to the page request. If, however, service 
area paging is not enabled for the system and a page 
response is not received from the mobile station as a 
result of the page request, the calling party is 


20 
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informed that the mobile station is not available. If, 
however, service area paging is enabled for the system 
a page request is sent to all location areas within the 
service area. The calling party is informed that the 
mobile station is not available if a page response is 
not received from said mobile station in response to 
the service area page. 
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BRIEF DESCRIPTION OF THE DEUVWINGS 

For a more complete understanding of the present 
invention and for further objects and advantages 
thereof, reference may now be had to the following 
description taken in conjunction with the accompanying 
drawings, in which: 

FIG. 1 is a pictorial representation of a cellular 
radio communication system including a mobile switching 
center, a plurality of base stations, and a plurality 
of mobile stations; 

FIG. 2 is a block diagram illustrating the 
organization of an exemplary cellular radio service 
area partitioned into location areas, paging areas, and 
service areas; and 

FIG. 3A-3B is a flow chart illustrating the manner 
in which paging requests are handled, including the 
utilization of paging areas in accordance with the 
system of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring first to FIG. 1, there is illustrated a 
conventional cellular radio communications system of 
the type to which the present invention generally 
pertains. In FIG. 1, an arbitrary geographic area may 
be divided into a plurality of contiguous radio 
coverage areas, or cells^ Cl-ClO. While the system of 
FIG. 1 is illustratively shown to include only 10 
cells, it should be clearly understood that in 
practice, the number of cells will be much larger. 

Associated with and located within each of the 
cells Cl-ClO is a base station designated as a 
corresponding one of a plurality of base stations Bl- 
BIO. Each of the base stations Bl-BlO includes a 
transmitter, a receiver, and base station controller as 
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are well known in the art. In FIG. 1, the base 
stations Bl-BlO are illustratively located at the 
center of each of the cells Cl-ClO, respectively,^ and 
are equipped with omni -directional antennas. However, 
in other configurations of a cellular radio system, the 
base stations Bl-BlO may be located near the periphery, 
or otherwise away from the centers of the cells CI -CIO 
and may illuminate the cells Cl-ClO with radio signals 
either omni-directionally or directionally. Therefore, 
the representation of the cellular radio system of FIG. 
1 is for purposes of illustration only and is not 
intended as a limitation on the possible 
implementations of the cellular radio system within 
which the system of the present invention is 
15 i mpl emented. 

With continuing reference to FIG, 1, a plurality 
of mobile stations Ml-MlO may be found within the- cells 
Cl-ClO. Again, only 10 mobile stations are shown in 
FIG, 1 but it should be understood that the actual 
20 number of mobile stations will be much larger in 

practice and will invariably greatly exceed the number 
of base stations. Moreover, while none of the mobile 
stations Ml-MlO may be found in some of the cells Cl- 
ClO, the presence or absence of the mobile stations Ml- 
25 MIO in any particular one of the cells Cl-ClO should be 

understood to depend, in practice on the individual 
desires of the mobile stations Ml-MlO who may roam from 
one location in the cell to another or from one cell to 
an adjacent cell or neighboring cell, and even from one 
30 cellular radio system served by an MSG to another such 

system. ~ 

Each of the mobile stations Ml-MlO is capable of 
initiating or. receiving a telephone call through one or 
more of the base stations Bl-BlO and a mobile switching 


wo 93/23965 


PCT/SE93/00363 


10 


-15- 


center MSG. A mobile switching center MSG is connected 
by communication links, e.g., cables, to each of the 
illustrative base stations Bl-BlO and to the fixed 
public switched telephone network PSTN, not shown, or 
a similar fixed network which may include an integrated 
system digital network (ISDN) facility. The relevant 
connections between the mobile switching center MSG and 
the base stations Bl-BlO, or between the mobile 
switching center MSG and the PSTN or ISDN, are not 
completely shown in FIG. 1 but are well known to those 
of ordinary skill in the art. Similarly, it is also 
known to include more than one mobile switching center 
in a cellular radio system and to connect each 
additional . mobile switching center to a different group 
15 of base stations and to other mobile switching centers 

via cable or radio links. 

Each of the cells Cl-GlO is allocated a plurality 
of voice or speech channels and at least one access or 
control chann el, such as a forward control channel 
20 (FOGGJ . The control channel is used to control or^ 

supervise the operation of mobile stations by means of 
information transmitted to and received from those 
units. Such information may include incoming call 
signals, outgoing call signals, page signals, page 
25 response signals, location registration signals, voice 

channel assignments, and maintenance instructions as a 
mobile station travels out of the radio coverage of one 
cell and into. the radio coverage of another cell. The 
control or voice channels may operate either in an 
30 analog or digital mode or a combination thereof. 

Referring next to FIG. 2, there is shown a block 
diagram of a portion of the coverage area of an 
illustrative cellular radio system served by a 
particular MSG in which the cells, illustrated in FIG. 
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1, are organized into groupings to enable the more 
efficient utilization of the system resources. In FIG. * 

2, there are defined a plurality of location areas 101 
shown as being thirty-two in number and numbered 0-31. 

5 Each location area_(LA) 101 may include one or more 

individual cells. In addition, each location area 101 
is surrounded by an additional grouping of location 
areas which together comprise a paging area (PA) 102. 
For example, the paging area 102 surrounding location 
10 area "3" includes location areas 1, 2, 3, 13, 14, 15, 

4, 5 and 0. Finally, all of the location areas 101 
taken together comprise the service area (SA) 103 of 
the system. 

As shown in FIG. - 2, the entire service area SA 103 
15 is divided, by way of example, into thirty-two location 

areas LAs 101. Each mobile station informs the system 
of its current LA identification number bv broadcasting IJ^l I 
that identification number either periodically or (LA^ * 
whenever th e mobile crosses a location area border and 
IS caused to do so ^ by known r egistration access 
jprocesses. The definition of the location areas 101 
allows selective paging within the system. That is, if 
the location area of a particular mobile station 
desired to be located is known then the paging message 
25 is only sent within that particular location area. 

Thus, as many as thirty-two mobile stations may be 
paged simultaneously within- the service area 103. It 
should be understood that the- paging area within which > 
a mobile is paged following an unanswered page within 
a location area may or may not include that location 
area depending on the particular circumstances. 

An unanswered page is -generally repeated. 
However, this repetition can be repeated within either 
the location area already paged, within the area 
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surrounding the location area 101, i. e. the paging area 

102, or within the entire service area"~Tg y: FIG^. 2 

illustrates the composition of the various paging 
fields comprising the location areas 101, paging area 
102, and service area 103. For example, if initial 
paging is performed within location area "3" and no 
response is obtained, the next page could be broadcast 
within the paging area 102 surrounding location area 
"3", and if still no response is obtained from the 
mobile, the page could be repeated within the entire 
service area 103, covering all of the location areas 0- 
If, ^owever, no particular location area is known 
f or the mobile which is desired to be located, the 
pagin g^ must be by defi nition within the entire service 
area 103 including all thirty-two of the location areas 
0-31. 

It could be observed from FIG. 2 that the breadth 
of the paging field, i. e. , LA, PA, or SA, generally 
represents the extent of the control channel (FOCC) 
capacity required to broadcast the paging message to 
the mobile within that field. That is, broadcasting a 
page within the entire service area requires paging 
capacity from all of the base stations in the exchange, 
while paging within one paging area requires capacity 
2 5 from, fewer base stations and so forth. Various 

techniques may be employed to optimize the paging 
capacity of the FOCC such as those taught in copending 
U.S. Patent Application Serial No. 07/881, 598, filed 
May 12, 1992, in the name of K. Raj Sanmugam, entitled 
"Improved Allocation of Paging Capacity in Cellular 
Applications" -and assigned to the assignee of the 
present invention which is hereby incorporated by 
reference herein. 
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Referring next to the flow chart of PIG. 3A-3B, it 
is there, illustrated how the system of the present 
invention implements a page request coming into the 
system. The procedure begins at 200, and at 202, an 
incoming page request is accepted into the system. 
Thereafter, at 204 the system recalls from its memory 
location area f rom where ^ the desired mobile station 
last registered. Next, at 206, a timer is started to 
establish how long one will wait for a response to a 
page request that will be transmitted to the specified 
location area where the mobile station last registered. 
At 208, the system sends a page request to the 
specified location area where the mobile station last 
registered. The system then asks at 210 whether a page 
15 response has been received from the desired mobile 

station. If a page response has been received from the 
mobile station, the system proceeds to 212 where the 
timer is stopped. Next, at 214, the system connects 
the mobile station to the requesting calling party. 
Thereafter, at 216 the system records the identity of 
the location area from which the response was received 
and where the mobile station last registered for 
statistical purposes. These statistics will be 

utilized in further optimizing the coverage of the 
25 location areas and the paging areas. The paging 

process ends at 218. 

If at 210, a page response is not received from 
the mobile station, the system proceeds to 220 where 
the timer expires. Next, at 222 the system asks 
whether paging area paging has been enabled. If paging 
area paging has not been enabled, the system proceeds 
to 238 where it is determined whether or not service 
area paging is enabled for the system. " If service area 
paging has not been enabled, the system proceeds to 242 
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where the calling party is informed that the mobile 
station cannot be reached. The paging process then 
ends at 244. 

If, at 222 it is determined that paging area 
5 paging has been enabled, the system proceeds to 228 

where the system retrieves from its memory the paging 
area parameters associated with the location area where 
the mobile last registered. Next, at 230 the system 
retrieves the list of the particular location areas 
10 defined by the specified paging area parameters. 

Thereafter, at 232 a second timer is started to 
establish how long one will wait for a response to a 
page request which will be transmitted to the specified 
paging area. At 234, the system sends a page request 
15 to each of the location areas within the defined paging 

area. The system asks at 240 whether a page response 
has been received from the desired mobile station. If 
so, at 266 the second timer is stopped; thereafter, the 
system at 268 connects the calling party to the desired 
20 mobile station. At 270 the system records the location 

area from which a page response was received and where 
the mobile station last registered for statistical 
purposes. The paging process ends at 2 72. 

If. at 240, a page response is not received by the 
25 system from the desired mobile station the second timer 

will expire at 236. The system then asks at 238 
whether service area paging has been enabled for the 
system. If service area paging has not been enabled 
the system proceeds to 242 where the calling party is 
informed that the mobile station cannot be reached. 
The paging process then ends at 244. 

If at 238. service area paging has been enabled for 
the system, then, at 246, a third timer is started. 
Thereafter, at 24 8 the system sends page requests to 
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all location areas within the system area. The system 
then asks at 250 whether a page response has been * 
received from the desired mobile station. If yes, at 
252, the third timer is stopped. Next, at 254 the 
calling party is connected to the desired mobile 
station; and, at 256 the system records the location 
area from which the response was received and where the 
mobile station last registered for statistical 
purposes. The paging process then ends at 2 5 8. 

If, at 250 a page response is not received from 
the desired mobile station, at 260 the third timer will 
expire. Next, at 262 the system will inform the 
calling party that the mobile station cannot be 
reached. The paging process then end at 264. 

In summary, the paging process optimizes the use 
of the control channel capacity by first sending a page 
request to the last known location of the desired 
mobile station. If no response is received within a 
specified time period, page requests are sent to a 
group of predetermined location areas, i.e. a paging 
area, which includes the location area where the 
desired mobile station last registered and a plurality 
of location areas wherein the mobile station would be 
statistically likely to be found' if it had last 
registered within the previously paged location area. 
This paging area includes more than one location area 
and less than the total of all location areas within 
the system area, A paging area may also extend into 
and include location areas within a contiguous 
neighboring cellular system. If a response is still 
not received from the mobile station after the paging 
area page, then . . a service area page will be 
transmitted. 
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It should be noted that the statistical 
information gathered by the system relating the 
location area in which a mobile was actually located 
(based upon a response to either a paging area page or 
a service area page) to the location in which it last 
registered forms a basis for the grouping of location 
areas into paging areas. That is, the idiosyncrati cs 
of the geographic terrain and obstructions of a system 
will affect the reception of radio signals in different 
cells and location areas thereof and these statistical 
data enable an operator to configure both contiguous 
and overlapping paging areas to optimize the likelihood 
of locating the mobile while minimizing the load on the 
control channel capacity of the system. 

As can be seen from the above description, the 
present invention allows a cellular communication 
system operator to create a paging area, associated 
with each location area and comprising a plurality of 
additional location areas in the region thereof, where 
a mobile subscriber is most likely to be found if it 
must be paged outside the location area of its last 
registration. Since each paging area is composed of a 
plurality of. location areas their use helps overcome 
uncertainties in pinpointing the exact location of a 
25 mobile station while using the available paging 

capacity more efficiently by reducing the requirement 
for service area paging. 

It is believed that the operation and construction 
of the present invention will be apparent from the 
30 foregoing description and,: while the method and 

apparatus shown and described has been characterized as 
being preferred, obvious changes and modifications may 
be made therein without departing from the spirit and 
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scope of the invention as defined in the following 
claims. . 
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WHAT IS CLAIMED IS: . 

1. A method of paging mobile subscribers within 
the service area of a cellular communications system 
^ which includes___a__^pluralj^y of cells grouped into 
^ ^c ontiguous flocations~ areas"! each having fone] of more 

^1 — . — ' I 

c ells, said method comprising: 

paging mobile subscribers in the particular 
location area within which they l.a st registered with 
the systems- 
paging said mobile subscribers in a plurality of 
lo cation areas within the service area of said system 
in response to failure of said mobile subscribers to 
respond to said particular location area pages; 

recording the location areas from which a page 
15 response is received from said mobile subscribers in 

response to said pages within a plurality of location 
areas ; and 

. arxgngi n^g said location areas in groups of paging 
a£e^' each containing a plurality of l^oc dLxo:m areas 
and__ with each paging area being associa ted with a 
_ part . -L sjjlar_ _location area based upon the previously 
recorded sta tistical j lkelihood of locatingamobilf»~ 

^ ^ ^ ■ ^"i " tilfi particula r group __of__ locati on ai - edb - 

comprising a paging area when it last registered in the 
25 associated location area. 

2. A method of paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 1 in which said plurality of 
location areas in the service area of said system 
within which said mobile subscribers are paged in 
response to failure of said subscribers to respond to 
said particular location area pages i^ncludes all of the 
location areas within the service area of the system. 
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3. A method of paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 1 in which said plurality of 
location areas in the service area of said system 
within which said mobile subscribers are paged in 
response to failure of said subscribers to respond to 
said particular location area pages i nclud es the 
location areas comp rising a pagin g area as soc ia^-^ri zjn- h 
each of said location areas. 


4. A method of paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 1, wherein said step of arranging 
said location areas in groups of paging areas includes: 

majjitaijiing__a ^ list of the pa r fj m l n r - ltW ;H I i nn 
.area s to be grouped within ^ ac h . paging ^^^_area__and 
associated with each location area; 

p eriodically modifying said list of pa rticular 
locatiq n^areas in accordance with the recorded location 
20 areas fronTl^Kich a page response is received from 

mobile subscribers. 

5. A method of paging mobile subscribers within 
the service area of a cellular communications system as 

25 set forth in claim. 1, which includes the additional 

step of: 

determining whether of not a mobile subscriber has 
responded to a location area page by starting a timer 
when the page is broadcast and allowing a preselected 
period of time for the mobile station to respond. 

6. A method of paging mobile subscribers within 
the service area of a. cellular communications system as 
set forth in claim 1 in which, said step of paging said 
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mobile subscribers in a plurality of location areas in 
response to failure of said- mobile subscribers to 
respond to said particular location areas . pages 
includes: 

first, paging said mobile subscribers within the 
group of location areas of a paging area and then 
paging said mobile subscribers within all the location 
areas within the services area of said system in 
response to failure of said mobile subscribers to 
respond to a paging area page. 

7. A method of paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 1 wherein one or more location areas 
included in one particular paging area are also 
included in another paging area. 

8. A method of paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 1 wherein one or more location areas 
included in one particular paging area are also 
included in the service area of an adjacent cellular 
communications system. 

9. A method of paging mobile s tations ' within a 
cellular telecommunication system in which groups of 
cells are arranged in location areas and groups of 
location areas are -arranged in paging areas, said 
system comprising: 

receiving from a calling party a call request 

for a desired mobile stations- 
determining within which location area said 

desired mobile station last registered; 

sending a page request to said location area; 
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connecting said calling party to said mobile 
station if a page response is received from said mobile 
station in response to said page rec[uest; 

determining if paging area paging is enabled 
for said system if a page response is not received from 
said mobile station in response to said page request; 

informing said calling party that said mobile 
station is not available if said paging area page 
paging is not enabled for said system; 

determining which paging area is associated 
with the location area in which said mobile station 
last registered if paging area paging is enabled for 
said system; 

accessing a list including a plurality of 
location areas defined by said paging area; 

sending a page request to said plurality of 
location areas within said paging area; 

connecting said calling party to said mobile 
station if a page response is received from said mobile 
station in response to said page request; 

determining if service area paging is enabled 
for said system if a page response is not received from 
said mobile station as a result of said page request; 

informing said calling party that said mobile 
station is not available if said service area paging is 
not enabled for said system; 

sending a page request to all location areas 
within said service area if service area paging is 
enabled for said system; and 

informing said calling party that said mobile 
station is not available if a page response is not 
received from said mobile station in response to said 
page request. 
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10. A method of paging within a cellular 
telecommunication system as set forth in Claim 9 
wherein said paging area includes more than one 
location area and fewer location areas than are 
contained within said service area. 

11. A system for paging mobile stations within a 
cellular telecommunication system comprising: 

a plurality of contiguous location areas making up 
the service area of said system; and 

means for defining a plurality of paging areas 
within said system each composed of a plurality of 
location areas and each paging area being associated 
with a particular location area in accordance with the 
15 statistical likelihood of finding a desired mobile 

station in said paging area when said mobile last 
registered in said associated location area. 


10 


20 


12. A system for paging within a cellular 
telecommunication system as set forth in Claim 11 
wherein said paging area includes more than one 
location area and fewer location areas than a service 
area. 

^ system for paging mobile stations within a 
cellular telecommunication system having a plurality of 
location areas making up the service area of the 
system, comprising: 

means for defining a plurality of paging areas 
each composed of a plurality of location areas; and 

means for transmitting a page request to a 
selected one of said paging areas in response the said 
mobile station not responding to a location area page. 
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without requiring the transmission of a page request to 
all location areas within said system. 

14. A method of optimizing the utilization of 
forward control channel resources within a cellular 
telecommunication system in which groups of cells are 
arranged in location areas and groups of location areas 
are arranged in paging areas making up the service 
area, said system comprising: 

receiving from a calling party a call request 
for a desired mobile stations- 
determining within which location area said 
desired mobile station last registered; 

sending a page request to said location area; 

connecting said calling party to said mobile 
station if a page response is received from said mobile 
station in response to said page request; 

determining if paging area paging is enabled 
for said system if a page response is not received from 
said mobile station in response to said page request; 

informing said calling party that said mobile 
station is not available if said paging area page 
paging is not enabled for said system; 

determining which paging area is associated 
with the location area in which said mobile station 
last registered if said paging area paging is enabled 
for said system; 

accessing- a list including a plurality of 
location areas defined by said paging area; 

sending a page request to said plurality of 
location areas within said paging area; 

connecting said calling party to said mobile 
station if a page response is received from said mobile 
station in response to said page request; 
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determining if service area paging is enabled 
for said system if a page response is not received from 
said mobile station as a result of said page request; 

informing said calling party that said mobile 
station is not available if service area paging is not 
enabled for said systems- 
sending a page request to all location areas 
within said service area if service area paging is 
enabled for said system; and 

informing said calling party that said mobile 
station is not available if a page response is not 
received from said mobile station in response to said 
page request. 

15. A method of optimizing utilization of forward 
control channel resources within a cellular 
telecommunication system as set forth in Claim 14 
wherein said paging area includes more than one 
location area and fewer location areas than said 

20 service area. 

16. A method of optimizing utilization of forward 
control channel resources within a cellular 
telecommunication system including a plurality of 

25 paging areas each composed of a plurality of location 

areas, said method comprising: 

transmitting a page request to one of said paging 

areas when said mobile station has not responded to a 

location area page, without requiring the transmission 
30 of. a page request to all location areas within said ■ 

system. 


17. A system for of paging mobile subscribers 
within the service area of a cellular communications 
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system which includes a plurality of cells grouped into 
contiguous locations areas each having one of more 
cells, said system comprising: 

means for paging mobile subscribers in the 
particular location area within which they last 
registered with the system; 

means for paging said mobile subscribers in a 
plurality of location areas within the service area of 
said system in response to failure of said mobile 
subscribers to respond to said particular location area 
pages ; 

means for recording the location areas from which 
a page response is received from said mobile 
subscribers in response to said pages within a 
plurality of location areas; and 

means for arranging said location areas in groups 
of paging areas, each containing a plurality of 
locations areas and with each paging area being 
associated with a particular location area based upon 
the previously recorded statistical likelyhood of 
locating a mobile within the particular group of 
location areas comprising a paging area when it last 
registered in the associated location area. 

18- ^ system for paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 17 in which said plurality of 
location areas- in the service area of said system 
within which said mobile subscribers are paged in 
response to failure of said subscribers to respond to 
said particular location area pages includes all of the 
location areas within the service area of the system. 
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19. A system for paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 17 in which said plurality of 
location areas in the service area of said system 
within which said mobile subscribers are paged in 
response to failure of said subscribers to respond to 
said particular location area pages includes the 
location areas comprising a paging area associated with 
each of said location areas. 

20. A system for paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 17, wherein said means for arranging 
said location areas in groups of paging areas includes; 

means for maintaining a list of the- particular 
location areas to be grouped within each paging area 
and associated with each location area; and 

means for periodically modifying said list of 
particular location areas in accordance with the 
recorded location areas from which a page response is 
received from mobile subscribers. 


21. A system for paging mobile subscribers within 
the service area of a cellular communications system as 

25 set forth in claim 17, which also includes: 

means for determining whether of not a mobile 
subscriber has responded to a location area page 
comprises a timer which is started when the page is 
broadcast and which allows a preselected period of time 
for the mobile station to respond. 

22. A system for paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 17 in which said means for paging 
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said mobile subscribers in a plurality of location 
areas in response to failure of said mobile subscribers ^ 
to respond to said particular location areas pages 
' includes: 

means for, first, paging said mobile subscribers 
within the group of location areas of a paging area and 
then paging said mobile subscribers within all the 
location areas within the services area of said system 
in response to failure of said mobile subscribers to 
respond to a paging area page. 

23. A system for paging mobile subscribers within 
the service area of a cellular communications system as 
set forth in claim 17 wherein one or more location 
areas included in one particular paging area are also 
included in another paging area. 
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